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^ I Abstract 

■ We show that discrete exponentials form a basis of discrete holo- 

morphic functions. On a convex, the discrete polynomials form a basis 
! as well. 

6 

^ ; 1 Introduction 

• 1—1 , 

^ ! The notion of discrete Riemann surfaces has been defined in [0. We are 

5^ I interested in a cellular decomposition (} of the complex plane or a simply 

connected portion U of it, by rhombi. We have a map from the vertices <C>o to 
the complex plane Z : (}o ^ C such that for each oriented face {x, y, x', y') e 
<C>2, its image is a positively oriented rhombus {Z (x) , Z (y) , Z {x') , Z {y')) of 
side length 6 > 0. It defines a straightforward Cauchy- Riemann equation for 
a function / G C^{(}) of the vertices, and similarly for forms: 

fjy') - fjy) ^ fix') - fix) 

Z{y')-Z{y) Z{x')-Z{xy 

We call such a data a critical map of U. The relevance of this kind 
of maps in the context of discrete holomorphy was first pointed out and 
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Figure 1: The discrete Cauchy-Riemann equation takes place on each rhom- 
bus. 

put to use by Duffin 0. The rhombi can be spht in four, yielding a finer 
critical map <)', Z' with 5' = 5/2. In ^ we proved that a converging 
sequence of discrete holomorphic functions on a refining sequence of critical 
maps converges to a continuous holomorphic function and any holomorphic 
function on U can be approximated by a converging sequence of discrete 
holomorphic functions. The proof was based on discrete polynomials and 
series. In the present article we are going to show that the vector space 
spanned by discrete polynomials is the same as the one spanned by discrete 
exponentials and the main result is the following 

Theorem 1. On a combinatorially convex map, the discrete exponentials 
form a basis of the discrete holomorphic functions. 

On a non combinatorially convex map we define some special exponentials 
which supplement this basis. 

The article is organized as follows. After recalling some basic features of 
discrete Riemann surfaces at criticality in Sec. we define discrete exponen- 
tials in Sec. ^ and show some of its basic properties, related to polynomials 
and series. We give in particular a formula for the expression of a generic 
exponential in a basis of exponentials. In Sec. ^ we introduce the notion of 
convexity, related to a geometrical construction called train-tracks, and we 
prove the main result. Finally we study the general case in Sec. ^ where we 
define special exponentials and show they form a basis. The appendix lists 
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some other interesting properties of the discrete exponentials which are not 
needed in the proof. 

We note that it is possible, in the genus 1 case, to use the wonderful 
machinery defined in to prove that discrete exponentials form a basis of 
discrete holomorphic functions. Indeed, Richard Kenyon gives an expression 
of the discrete Green's function as an integral over the space of discrete 
exponentials: 

G(0,x) = -^/ Exp(:A:x)i^rfA (1.2) 

where the integration contour C contains all the points in (the possible 
poles of Exp(:A: x)) but avoids the negative real line. 



2 Integration and Derivation at criticality 



2.1 Integration 

Given an isometric local map Z : f/ fl <) ^ C, where the image of the 
quadrilaterals are lozenges in C, any holomorphic function / G fi(<C>) gives 
rise to an holomorphic 1-form fdZ defined by the formula. 



(2X) 



where (x, y) G <C>i is an edge of a lozenge. It fulfills the Cauchy-Riemann 
equation for forms which is, in the same conditions as Eq. ( p..l|) : 



Z{y') - Z{y) 



\ 



{x,y') (y,x') {x',y') j 



Z{x') - Z{x) 




(2.2) 



fdZ. 



\x,y) {y,x') {x,y') {y',x') 



Once an origin O is chosen, it provides a way to integrate a function 
Int {f){z) := J^fdZ. We proved in |^ that the integrals of converging dis- 
crete holomorphic functions (/'^)fe on a refining sequence {(}'^)k of critical 
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maps of a compact converge to the integral of the hmit. If the original 
limit was of order f{z) = f^{z) +0(5^), it stays this way for the integrals, 
/o /(^) '^^ ~ /o + ^('^fc)' where the left hand side is the usual contin- 
uous integral and the right hand side the discrete ones. 

Following Duffin we define by inductive integration the discrete 

analogues of the integer power monomials z^, that we denote Z'^': 

Z-^'- := 1, (2.3) 

Z-^'- := k [ Z'-^-^-dZ. (2.4) 
Jo 

The discrete polynomials of degree less than three agree point-wise with 
their continuous counterpart, Z'''^-{x) = Z{xY so that by repeated integra- 
tion, the discrete polynomials in a refining sequence of a compact converge 
to the continuous ones and the limit is of order 0(5^). 

2.2 Derivation 

The combinatorial surface being simply connected and the graph <) having 
only quadrilateral faces, it is bi-colorable. Let F and F* the two sets of 
vertices and e be the biconstant e(F) = +1, e(F*) = —1. For a holomorphic 
function /, the equality f dZ = is equivalent to / = A e for some A G C. 
Following Duffin we introduce the 

Definition 2.1. For a holomorphic function f, define on aflat simply con- 
nected map U the holomorphic functions f \ the dual of f , and f, the deriva- 
tive of f , by the following formulae: 

f^z):=e{z)f{z), (2.5) 

where f denotes the complex conjugate, e = ±1 is the biconstant, and 

f'{z):=^^(^£fUzy + Xe, (2.6) 

defined up to e. 

We proved in [|[] the following 
Proposition 2.2. The derivative f fulfills 

df = fdZ. (2.7) 
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3 Exponential 
3.1 Definition 

Definition 3.1. The discrete exponential Exp(:A: Z) is the solution of 

Exp(:A:0) = 1 (3.1) 
dExp{:\:Z) = \ Exp{:\: Z) dZ (3.2) 

It was first defined in |^ and put to a very interesting use in For 
|A| 7^ 2/6, an immediate check shows that it is a rational fraction in A at 
every point, 

2 -|- ^^i^k 
k 2^ 

where {9k) are the angles defining (5e*^''), the set of (Z-images of) <C>-edges 
between a; = ^(5e*^*= and the origin. Because the map is critical, Eq. ( |3.3|) 
only depends on the end points {p,x). 

Proposition 3.2. For point-wise multiplication, at every point x G <)o; 

Exp(:A:x) ■Exp(: - A:x) = 1. (3.4) 
The anti-linear duality f maps exponentials to exponentials: 

Exp(:A:)t = Exp(:^:). (3.5) 

In particular, Exp(:oo:) = 1''" = e is the biconstant. 



Proof p!^ . The first assertion is immediate. 
Derivation of Exp(:A:)^ gives. 



(Exp(:A:)t)' = Exp(:A:)c/Zy + /i£ (3.6) 

4 /Exp(:A:)-lV 



52 V A 
^ Exp(:A:)^ + z/£ 



+ He 



with /i, V some constants, so that the initial condition Exp(:A:0)^ = 1 at the 
origin and the difference equation d Exp(:A:)''' = ^ Exp(:A:)^ dZ yields the 
result. □ 
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Note that it is natural to define Exp(:A:( function 
of X with xo a fixed vertex. It is simply a change of origin. But apart on 
a lattice where addition of vertices or multiplication by an integer can be 
given a meaning as endomorphisms of the lattice, there is no easy way to 
generalize this construction to other discrete holomorphic functions such as 
Exp(:A:(x + ny)) with x, y G <C>o and n G Z. 



3.2 Series 



The series Y2T=o ^ k\ i wherever it is absolutely convergent, coincide with 
the rational fraction ( p.3| ): Its value at the origin is 1 and it fulfills the defin- 
ing difference equation ( p.2|) . Because are the iterations of the integration 
operator Int on the constant function 1, their norm can not grow faster than 
the powers of its largest eigenvalue Amax, which implies absolute convergence 
for |A| < 1/ I Amax I- We have some information on these eigenvalues, summa- 
rized in the appendix, through the minimal polynomial of Z. Direct analysis 
gives an estimate of Z'^': 

Proposition 3.3. For x E (), at a combinatorial distance d{x, O) of the 
origin, and any k eN, 



for any a > 1 arbitrarily close to 1. 

Corollary 3.4. The series XlfeLo ^'^ absolutely convergent for |A| < |. 



Proof \37!^ . It is proved by double induction, on the degree k and on the 
combinatorial distance to the origin. 

For /c = 0, it is valid for any x since = 1 + > 1, with equality 
only at the origin. 

Consider x G <) a neighbor of the origin, Z{x) = 5e*^, then an immediate 
induction gives for k > 1, 

.2f^V (3.8) 



which fulfills the condition Eq. ( p.7|) for any k > 1 because > 2. This 

was done merely for illustration purposes since it is sufficient to check that 
the condition holds at the origin, which it obviously does. 
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Suppose the condition is satisfied for a vertex x up to degree fc, and for 
its neighbor one edge further from the origin, up to degree k — 1. Then, 



[X) 



fc-1: 



X) 



Z-^-^-\y)Z{y)-Z{x) 



k\ k\ 
in absolute value fulfills 



{k-l)\ 



k\ 



< 



a 



a — 1 

a 4 



d{x,0) 



"2 



"2 



1 + 



a 



a 



a 



d{x,0) 



d{y,0) 



"2 



"2 



a 



(3.9) 



(3.10) 



thus proving the condition for y at degree k. It follows by induction that the 
condition holds at any point and any degree. □ 



3.3 Basis 

Theorem 2. The vector spaces of discrete exponentials and of discrete poly- 
nomials coincide. A basis is given by any set of exponentials {Exp(:Af:)}]^^£^^ 
of the right dimension n = dimVect [Z''''^ , with 7^ \e, distinct complex 
values of norm different from |. In such a basis, if for a fixed Xq, 

n 

Exp(:Ao:) = ^ /i^Ao) Exp(:A,:), (3.11) 

1=1 

then Exp(:A:) is expressed as 

/" A-A \~^"A-A 
Exp(:A:) = -f-^ ^,(^0) ^'^^'^ Exp(:A,:). (3.12) 

\^=i ^ / (.=1 ^ 

Proof An exponential being equal to a series belongs to the space of poly- 
nomials. We prove the reciprocal inclusion by induction. = 1 = Exp(:0:). 
Suppose Z'-^-- e Vect(Exp(:A:) / A G C) for £ < A;, then 

Z-'-- = lim A-'^ ( Exp(:A:Z) - ^ ) (3-13) 
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is in this compact vector space as well. 

Let {Exp(:A£:)}q<^<^ a set of non trivial linear dependent exponentials, 
7^ Afc. It can be reduced by iteration of deletions to a single linear combi- 
nation dependence 

k 

Exp(:Ao:) = 5^/i£(Ao) Exp(:A,:), (3.14) 

1=1 

with {Exp(:A^:)}j^<^<^ a free set of at least two elements. We are going to 
show that it then provides a basis. 

We show Eq. ( |3.12| ) first for A = 0. The integral of Exp(:Ao:) is equal to 

rE.p,:A„0^5^!^^^EMA„)5^^H^ (3.15) 

Jo ^0 

SO that 

V ^ ^,(Ao) Exp(:A,:) = Exp(:Ao:) - 1 + V ^ /i£(Ao). (3.16) 

One gets as well that 1 — Yl^=i 17 f^ii^o) because, using the fact that the 
LHS exponentials form a free set, the contrary would imply that ^ yU^(Ao) = 
/if(Ao) for all 1 < £ < A;, which is contradictory. The RHS of Eq. ( p.l2| ) for 
A = is 

E^/^.(Ao)) X:^/..(Ao)Exp(:A,:) (3.17) 

1 - ^ y /i£(Ao) j ( - y At^-^o) Exp(:A£:) + ^ /i^(Ao) Exp(:A^) 
1=1 ^ / \ £=1 ^ 1=1 

1 - E ^ y^KAo) j Exp(:Ao:) + ^ " E ^ -"^(^o) + Exp(:Ao:) j = 1. 

So that the assertion is proved for A = and the constants belong to the 
vector space spanned by our exponentials. The integration operator on expo- 
nentials, Int (Exp(:Ao:)) = preserves this space therefore, successive 
integration shows that polynomials belong to this space as well. We conclude 
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that the free set of exponentials is in fact a basis of polynomials, hence of 
exponentials. So there exists k = n complex valued functions fie{X) such 
that, for all A G C of norm different from 2/6, 



Exp(:A:) = J2fii{\) Exp(:A,:). (3.18) 



Therefore the previous considerations can be done for a generic A. This 
shows in particular that fie{X) 7^ for all £ at a generic permissible point. 
Identifying the expansion of the constant 1 on the basis, induced by a generic 
A and by Aq, one gets, for all 1 < m < n, 

sr^ X — Xi \ A — Am ( Xq — Xi /, n\ Xq — Xm I 

/^H^) /^m(A)= 2^^J^ ill[X^)\ /^m(. 

=1 ^ / \i=l ^ J m 

(3.19) 

so that (A — Am) jJ'mi.X) for 1 < m < n are all proportional to the same 
rational fraction. Solving at the origin yields the result Eq. ( gl2D . 

It implies that the value among the distinct parameters {Xi)o<i<n is 
permissible as well. By duality Prop p.2| , the value 00 yields a well defined 
limit as well and in particular 

(n. \ " 

^(Ao - A,) /i,(Ao) 5Z(Ao - A,) /i,(Ao) Exp(:A,:). (3.20) 
i=i J e=i 

As a conclusion, any set of n distinct complex parameters {A^}^ of mod- 
ulus different from | yields a basis of exponentials. By duality Eq.(|3.5|), the 
argument 00 can be included as well. □ 

Remark 3.5. The derivatives (or integrals) of the discrete holomorphic func- 
tion Exp(:A:) with respect to its continuous parameter X yield other interest- 
ing discrete holomorphic functions which belong to the compact vector space 
spanned by discrete exponentials. The previous theorem can be restated using 

as a basis ( Exp(:A:) ) for any X ^ P^, since the vector space spanned 

V / 0<k<n 

by this set is the same as the limit space spanned by {Exp{: Xk-)) i^f.^^ when 
Afc all converge to X, staying all distinct. 
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4 Convexity 



4.1 Train-tracks 

We are interested only in the compact simply connected case. 

Definition 4.1. Two opposite sides in a rhombus are parallel. We will call 
a train-track a class of oriented edges of (} induced by pairing the parallel 
opposite sides of rhombi. Let O this set of classes, each element t E Q is 
labelled by an angle 6{t) G M (mod 2n) defined through any representative 
e E t by Z{e) = 6expi6{t). The poles of the rational fraction Eq. ( p.3| ) are 
contained in the set 

Po = |exp-ze(e). (4.1) 

There is no problem to define the exponential Exp(:A:) for A ^ P<^ and the 
previous results extend to them. In particular, a basis of discrete exponential 
is given by any set of exponentials {Exp(:A£:)}j^<^<^ of the right dimension 
with Afe 7^ A^, distinct complex (or infinite) values not in P^. 

Prop. ^]2| implies that these exponentials are real on one color and pure 
imaginary on the other color, Exp(:A:) G C^(r) + i C^(r*), which can be 
shown by direct inspection as well. 

Each color set F and F* can be given a structure of cellular decompo- 
sition of (a subset of) the domain f/, their edges are the diagonals of the 
lozenges. They are Poincare dual to each other. The Dirichlet theorem al- 
lows to solve for a harmonic real function on the graph F given some real 
boundary values. When the weights defining the discrete Laplacian are given 
by the aspect ratios of the lozenges (see Eq. ( |.1UD and [jl[), each harmonic 
function on one graph can be paired with a dual harmonic function on its 
dual into a discrete holomorphic function, uniquely up to an additive con- 
stant. Therefore the dimension of the space of holomorphic functions is equal 
to half the number of points on the boundary, plus one m. And the number 
of points on the boundary is also the number of train-tracks, which makes 
the set of unoriented train-tracks (and another index) a likely label set for a 
basis of discrete holomorphic functions. The construction of this basis is the 
subject of Section. ||. 



10 



4.2 Convexity 



Because the rhombi are all positively oriented, a train-track can not back- 
track, does not self-intersect and two train-tracks can intersect at most once, 
or are opposite. A train-track t G O disconnects the rest of the cellu- 
lar decomposition into an initial side and a terminal side. Their role is 
exchanged for the opposite train-track —t. These sides have two parallel 
boundaries facing each other, say Ci{t) and Cf{t), such that Z{Cf(t)) = 
6 exp(i6'(9)) + Z{Ci{t)). A train-track t G O identify pair-wise opposite 
ed ges on the positively oriented boundary, e^,ej G dO with ef, -et G t. If 
two train-tracks G 9 share the same direction, 6{t) = 0(t'), the edges 
e/',e7,e^,e^ G 9<), with Z{e^) = —Z{e^) = Z{e'^) = — Z(e^), can occur 
cyclically in essentially two ways: Since the train-tracks can not cross, these 
two pairs are not interlaced but in the order 

(e+,...,e7,...,ej, ...,ej7,...) or (4.2) 

(ef, . . . , , . . . , e^, , . . . , e^, . . .) (4.3) 




Figure 2: Concave and convex situations. 

Definition 4.2. A map (} is convex ijf the situation ( |4.3| ) only occurs. 

Be careful that this notion of convexity, while connected to the usual one 
is nevertheless different, in particular if no two train-tracks share the same 
slope then it is always convex, see for example Fig. |^. This notion is closely 
related to the spirit of 
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Figure 3: An example of a convex. 



Proposition 4.3. When (} G (}' is a portion of a larger convex compact flat 
critical map, convexity is equivalent to the fact that if a train-track has two 
rhombi in (}, then the whole portion in between is in (} as well. 

Proof \4^ - Necessity is clear, if a train-track has two disconnected portions 
in the connected <), then the latter is not convex. Conversely, if every train- 
track intersects <C> in a connected line, the fact that train-tracks with equal 
angles don't intersect allows to continue them until the boundary of <)', 
without changing the cyclic order. □ 

For future use, we setup the following 

Definition 4.4. Let t G a train-track, = 6(t) its slope angle, X(t) = 
le"**^ the corresponding element in P^. Let <^^, . . . , the connected 
components of () minus the rhombi in 6^^{(f)), having the same slope as t. 
These components are ordered into a chain of initial and terminal sides, 
forming an oriented tre^. Each component has a given level counting the 
algebraic number of times these train-tracks were crossed from the origin. To 
each train-track t, we associate the connected component on its terminal side 
and denote it <)*. We define likewise d(f,{t). 

^which is not a total ordering if () is not convex. 
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Figure 4: The level associated with an angle. 



Remark 4.5. The rational fraction Exp(:/i:a;), for a; G <)* has a pole of 
order d^{t) at fi = X{t) and a zero of same order at fi = —\(t) if d^{t) > 0, 
or a zero of order —d^ at fi = X(t) and a pole of same order at fj, = —X{t) if 
d^{t) < 0. 

The level associated with an angle (j) is opposite to the level associated with 
—(j), d-fj) = —d^: A zero at n = Xq for Exp(:/i: x) is equivalent to a pole of the 
same order at ^ = — Aq. The two connected components which are separated 
by a given train-track t are <)* and <)~*. See Fig. /or an example. 

4.3 Proof of the main result 

Proof Consider a point x G <C>o and a path 7 form the origin to x. This 
path can be so chosen that the train-tracks it crosses are crossed only once. 
Its length is the combinatorial distance d{x, O) between x and the origin. 
The point x is uniquely determined by the set 0^; of train-tracks the path 
crosses. Indeed, 

a;=5^5e*^W (4.4) 

where we have written x in place of its Z-image Z{x). Given a basis {Exp(:A^:)} 
of discrete exponentials such as in Prop. ^ the rational fraction Eq. ( |3.3| ) in 
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A, equals the basis expansion Eq. ( |3.12| ), 




/"KAo) J ^ °_ . ^ At£(Ao) Exp(:A^ x). 

/ £=1 ^ 

The dependency in x of the basis expansion is solely through the complex 
numbers Exp(:A£:a;). It is immediate to see that the poles in front of them 
are canceled by zeros of the prefactor so that 

Exp(:A:x) = |W (.g, 

with and Q are polynomials, both of degree n — 1, the former depending 
on X but not the latter. Some zeros of Px cancel some of the zeros of Q, 
leaving d{x, O) poles, counted with multiplicities. Each pole is of the form 
A = |e~*^*^*^ and corresponds to one of the train-tracks t between x and the 
origin. 

If the train-tracks angles are all different, considering all the paths starting 
at the origin, we see that each train-track such that the origin is on its initial 
side contributes to a zero of Q. Therefore its degree is at least the number of 
such train-tracks. This number is equal to the unoriented train-tracks, that 
is to say half the number of vertices on the boundary. Therefore 

n>J^.i. (4.7) 

The right hand side is the dimension of the space of discrete holomorphic 
functions, which is an upper bound for n, yielding the result in that case. 

If some train-tracks share the same angle, they don't contribute to differ- 
ent zeros of Q but possibly to a higher order for the same zero. 

It is a matter of definition to check that when a point x is in a connected 
component at a level > 0, the train-tracks of angle encountered 
from the origin, contribute to a zero at A = ^e~^'^ of order in Q{\). When 
d^ < 0, the zero is at A = —^e'^'^. 

Convexity is equivalent to the fact that there is, for each possible slope, 
only one connected component at a given level. Therefore, in that case as 
well, each (unoriented) train-track contributes to exactly one zero of the 
numerator Q, counting multiplicities. The same counting yields the result. 

□ 
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5 Special Exponentials 



We are going to define the special exponentials Expj(:Ao: x) for \q & P(^, one 
for every train-track t of slope 2/Ao = S e*^*-*-*. 

5.1 Definition 

Let t G 6 a train-track, = 9(t) its slope angle, Aq = A(t) G P,^, and 
<C>^, <C>^, . . . , the associated connected components of {>. 

Consider the rational fraction Exp(:A:x), at a point x G on a con- 
nected component at level d^{i) > 0. Choose an origin G for each 
connected component i. It defines Exp^(:A:a;) := Exp(:A: {x — 0^))|^f , free 

of zeros and poles at A = ±Ao for every point x G <C>^. We extend it by 
zero to other connected components. The exponential Exp(:A: (x — O^)) 
has a well defined limit on the components of level lower than d^{i), it is 
the null function because on each component it contains a factor of the 
form (A — Aq), therefore the Cauchy-Riemann equation is fulfilled across the 
train-track to the previous components. On the next components however, 
Exp(:A: {x — O^)) diverges since it contains the factor (A — Ao)~^. Contin- 
uing it by zero yields Exp^(:A:a;) which is no longer a discrete holomorphic 
function because it fails to fulfill the Cauchy-Riemann equation across the 
train-track to the next components. 

Proposition 5.1. For every connected component <)^, there exists a unique 
set of complex numbers {^m), one for each connected component <C>™ such 
that the following piece-wise discrete holomorphic function 



is a well defined discrete holomorphic function for A = Aq , on the whole map 
(}, with 

1. /i£ = 1 and 

2- /im = for every component which can not he reached from hy a 
path staying above level d^{i). 

Definition 5.2. We call the previous discrete holomorphic function a special 
exponential and denote it Expj(:Ao: x) for the train-track t such that <C>i = <)*. 




(5.1) 



m 
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Example 5.3. The special exponential corresponding to the central zone at 
level 1 in Fig. ^ will be null on the components at levels and —1 but also 
on the components at level 1 corresponding to the lower leg of the figure. It 
is equal to the special exponential corresponding to the other component at 
level 1 on the upper leg, up to a global multiplicative factor (and provided the 
origins in the various components are kept the same). 

The lattices have few different slopes so that the connected components 
appearing above are reduced to thin areas, see Fig. for an explicit example 
on the triangular/hexagonal lattice. The extreme case is the standard square 
lattice where they are reduced to lines. 








Figure 5: A special exponential Exp(:l:) on the standard triangu- 
lar/hexagonal lattice with 6 = 2. The base point for each component is 
marked by a solid dot and the value at these points is 0. 

The demonstration uses the following 
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Lemma 5.4. For every connected component <)^, and degree d < d^{i), there 
exists a unique set of complex numbers {'^k)o<k<d^(e)-d ^^^^ ^^^^ 



d4,ii)-d-l ^ 

(A-Ao)'^Exp(:A:x)- (A - Ao^'^^^'^^'^ ^ Exp,(:A: x) (5.2) 

fe=0 

has no poles and no zero at X = ^e"**^ on <C>^. Moreover, it is proportional 



^0 ..dM-d Exp^(:A:x). 



Proof ^^ . Given x G <)^, the rational fraction (A — Aq)'^ Exp(:A:a;) has a 
pole at A = le"**^ of order d^{tj — d while Exp^(:A: x) is free of zero or pole 
there. A Taylor expansion at A = Aq of the following product gives 

(A - Ao)'^^(^^ Exp(:A: x) = (A - Ao)^^^^) Exp(:A: 0^) Exp^(:A: x) (5.3) 
= J2 (A-Ao)'F,,(A)^Exp,(:A:x)+o(A-Ao)"^(')-'^ 

fc=0 

where -Ffc(A) is a rational fraction with no pole and no zero at A = Aq. 
Defining Uf^ := Ffc(Ao), which does not depend on x, one gets the result. □ 

Proof [3T7| . We use the lemma on every connected component with d = d^{i). 
Writing as previously the exponential in sums of different rational fractions 
with poles at A = Aq of various orders, shows that each order independently 
belongs to the space of usual exponentials and has to fulfill the Cauchy- 
Riemann equation when A tends to Aq. It is a matter of course inside each 
connected component, but it is also the case across the gaps made by the 
train-tracks between these components. In particular the degree provides a 
well defined discrete holomorphic function, which satisfies the condition 1). 
Moreover the exponential Exp (:A:(x — O^)) for x G <)™ with d^im) < d^{i), 
since it contains the factor (A — Aq), has zero as a limit when A tends to Aq for 
X G with d^{m) < d^{€). Therefore we can discard all the components 
at level less than rf<^(£) (which correspond to integration with respect to 
A). Then every connected subtree of the partial ordering of the connected 
components staying above level d^{t) can be continued by zero on the rest of 
the map. Which proves the fact that the second requirement can be met. □ 

A by-product of the proof is the following 
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Corollary 5.5. For each attained level d G d^{Q), there exists a linear com- 
bination 

J2 7rtExp,{:X:x), (5.4) 

t/d^{t)=d 

unique up to a multiplicative constant, which belongs to the space of usual 
discrete exponentials. 

5.2 Basis 

We have now to show that they form a generating set for holomorphic func- 
tions. 



As we pointed out in the example |5.3| , the special exponentials associated 



with different train-tracks may coincide. In order to get the right dimension, 
we have to select half of them. We defined <)* as the connected component 
on the terminal side of t. 

Definition 5.6. A train-track t is positively oriented iff a path of shortest 
length from the origin to a point x G 0* contains an edge in t. 

It is equivalent to the fact that a path of shortest length from the origin 
to a point x G <C>~*, the previous component in the direction of t, contains 
no edge in t. 

The great interest of such a notion is that when a train-track t is posi- 
tively oriented, the associated special exponential Expj(:A:x) is null on the 
subtree on the initial side of t, which contains the origin. This allows for the 
construction of a very natural basis starting from the origin. 

Theorem 3. The set of all special exponentials for positively oriented train- 
tracks and the constant function 1 form a basis of discrete holomorphic func- 
tions. 

This is done simply by expressing the generic exponential on this basis, 
reconstructing its needed poles out of the special exponentials: 

Lemma 5.7. Let the set of positively oriented train-tracks from the origin 
O. There exists a unique set of complex numbers {i^t)t^Q+ such that 

Exp(:/i:) = 1 + ^ (/i - Xit))-''^^^ Exp,(:A(t):). (5.5) 
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Proof Kl. The two sides of Eq. ( |5.5| ) are both discrete holomorphic functions 



for generic /x, and at each point are rational fractions of /i with the same set 
of poles, {A(tfc)} associated with train-tracks tk between the origin and x, and 
orders dg(^t^), uniquely defining x = Ylt^. S e'^^^^''\ Their value at the origin are 
both equal to 1. 

Consider the set of positively oriented train-tracks which can be 
reached in k steps from the origin. Let <C>*^ the sub-complex of <^ spanned by 
continuous paths from the origin whose edges are in Qq (we will say spanned 
by 9q) . It is a priori a strict sup-set of the set of vertices at a combinatorial 
distance less than k + 1 from the origin. 

Suppose that we have proven Eq. (|5.5| ) for the sub-complex <)'^, assigning 
a value to every t G (}'^. All the other positively oriented train-tracks 
are such that their special exponential is null on <C>'^ therefore it makes sense 
to restrict Eq. ( |5.5| ) to <C>'^. The equality obviously holds for /c = where 
0' = {O}. 

A point X E <0'^^^ y^*^ is characterized by a new train-track t G ©o^^ \0o- 
The equation Eq. (p. 51) provides a linear determination for Kf. 



Kt := lim (/i - A(t))'^«(" Exp(:/i:) - 1 - V k„ (/i - A(m))~'^«(") Exp„(:A(m) 

At->A{t) I 

(5.6) 

Since Exp^(:A(t):) is null on <)''\ Eq. (|5.5|) restricted to is not perturbed 
by this assignation. The right hand side of Eq. ( |5.5| ) is discrete holomorphic 
on the set spanned by U {t}. On the other hand, the Cauchy-Riemann 
equation allows to solve uniquely for the value at every other vertex spanned 
by Qq U {t}, therefore Eq. ( |5.5| ) holds for all these vertices, showing that the 
choice of the vertex x is irrelevant. Another vertex y G (}'^~^^ \ (}'^ defining 
another train-track t' defines Kf in a similar way. If t fl t' G <C>'^"*'^, one checks 
easily that the order with which nt and nt' are chosen is irrelevant. It is even 
more so if their intersection is empty or if this intersection does not belong 
to 0'^+\ 

Proceeding for every train-track in <)'^^^ \ O'^, we assign uniquely a value 
Ku to every train-track u G ©o^^ \ ©o and prove Eq. (|5.5| ) for the sub-complex 
^d+i^ By induction we prove it for the whole map (}. □ 

Proof Uniqueness in the lemma shows that the set of special exponential 
is a free set. The number of positively oriented train-tracks plus one (for 
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the constant function 1) is equal to the dimension of discrete holomorphic 
functions. □ 



Additional properties 

.1 Eigenvalues of Integration 

The polynomials on (} are finite dimensional, hence there exists a minimal 
degree for which Z'"' is linked with the previous monomials. 

Proposition .8. Let Pz = Xlfc=i (^kZ'^' = the minimal polynomial of the 
map (}. The eigenvalues of the integration operator are the roots of the 
polynomial Q = X]fc=i ^' , 



Spec(Int) = Q'\0). 
Proof In the basis [Z'-'" / k\) where Int(Z-''-/A;!) 

~ 7:fe: 



(-7) 

z--^+^--/{k + i)\, 

up to Z'""' /n\ = — X]fc=i ^' (^k/nl fln^T! the integration operator has the fol- 
lowing matrix representation: 

/O 

1 ■•. : 



Int 









-ai/n\ an 

-2! 02/''^! CLr. 



'■■ — {n — 2)\ an-2 / n\ a, 
1 -(n - 1)! a„„i/n! a„y 



(.8) 



and its characteristic polynomial is Q. The minimal polynomial Pz can 
be normalized so that P'ziZ) = e, that is to say ai = 1. The eigenvector 
associated with is e. The eigenvector associated with A G Q^^{0) non null 
is 

fc=0 \^=fc+l / 

□ 
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.2 Derivation 



Any linear normalization of the degree of freedom A in Eq. ( |2.6|) defines a 

d 

dZ- 



derivation operator For example 



E 



k 



summed over the quadrilaterals {0,yk, Xk,yk+i) G <)2 adjacent to the origin 
where p{0,Xk) = —i ^z{xk)-z{of ^ ^ control their aspect ratio and are 
the weights of the discrete Laplacian. This normalization states that the 
derivative at the origin is the mean value of the nearby face derivatives. 

Because the derivation operator can have only a finite number of different 
eigenvalues, the derivatives of exponentials are not always exponentials, so 
that 

Exp(:A: Z)' = \ Exp(:A: Z) - fz{\) e (.11) 
with a non trivial function fz-, depending on the normalization. 

Proposition .9. Let (Ai, . . . , A„) G C" distinct complex values of norm dif- 
ferent from |, which define a basis {Exp(:Ayfc:)} of exponentials on (} and a 
certain normalization of the derivation operator, that is to say n fixed val- 
^es fzi^i) £ C. Then, the normalization function is the following rational 
fraction: 

n 

fz{\) = /^KA) (A - A, + fziX^)) (.12) 

in terms of the coordinates of Exp(:A:) = ^"^^^ /i£(A) Exp(:A£:) on the basis. 

Each coordinate fie{X) is a rational fraction given in Eq. ( |3.12| ). By 
Eq. (|. 1 Ij ) , the zeros of the rational fraction fz, if their norm is different 
from 2/S, give all the eigenvectors of the derivation operator. Uniqueness of 
the exponential implies that these eigenvalues are always non degenerate. 

In [0], we defined a normalization adapted to polynomials of finite degree. 
It is the least interesting in that respect since its only eigenvalue is 0, the 
unique eigenvector associated being the constant 1. We define a normaliza- 
tion adapted to a basis of exponentials: 

Definition .10. Let (Ai, . . . , A„) G C" distinct complex values of norm dif- 
ferent from |, which define a basis {Exp(:Afc:)} of exponentials on U. We 
normalize the derivation operator Eq. ( p.6| ) such that it is diagonal in this 
basis and null on the orthogonal supplement. 
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Because of Eq. ( |3.13| ), the normalization adapted to polynomials is as- 
sociated with a sequence (A^)fcgN of n parameters Aj^ ^ A2 ^ . . . ^ 
converging to zero at different rates with for example \\ = k~^. 



.3 Refinement 

In a refining sequence of critical maps, the exponential behavior with respect 
to the continuous variable A is recovered in 0(5^): 

= E-P(^A: X) J: = X Exp(:A: .) + 0(*=) (.13) 

k ^ { 2 ^ ) 

keeping A and x fixed while 5 — > 0. 

In general, the 0(5^) character of the convergence for polynomials is 
lost for series because the higher the degree, the slower the convergence. 
Nevertheless, for exponentials, directly expanding exp(log(Exp(:A: x))) in the 
same conditions as before, we get 

Exp(:A:a;) = exp(Ax) + 0(5^). (.14) 



.4 Change of base point 

The change of base point for a polynomial is not as simple as the Pascal 
binomial formula of the continuous case 0]. Nevertheless, for exponentials, 
ifC = a(Z-6): 

°° \k °° f \\k 

E ^C^'^(x) = Exp^(:A:6) ^^^'^(^)- (-l^) 

k=0 ' k=0 

.5 Immersion 

By inspecting the map 

C C 

z ^ ^ (.16) 

one sees that the quadrilateral (1, Yzfr, ^^fr, j^f ) with \z\ = \z'\ < 1 is 
mapped to a quadrilateral whose diagonals cross at a right angle. It shows 
that the exponential Exp((:A:) with |A| < | maps each rhombus to a convex 
quadrilateral. Therefore it is a locally injective map. 
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